package com.itheima.day01;

public class Demo2 {
    /*
    有一个很有名的数学逻辑题叫做不死神兔问题。
    有一对兔子，从出生后第3个月起每个月都生一对兔子，
    小兔子长到第三个月后每个月又生一对兔子，
    假如兔子都不死，问第二十个月的兔子对数为多少？
     */

    public static void main(String[] args) {
        //1.定义一个数组
        int[] arr = new int[20];
        //确定索引0和1的值
        arr[0] = 1;
        arr[1] = 1;
        //遍历数组
        for (int i = 2; i < arr.length; i++) {
            //根据数学规律把前两个arr[0]和arr[1]的数值相加的到arr[2]的值,求索引对应的值
            //所以arr[3]的值就是arr[2]的值加arr[1]的值
            arr[i] = arr[i - 1] + arr[i - 2];
        }//输出第十九个索引就是第二十个月的值
        System.out.println("第二十个月的兔子对数为:" + arr[19]);
    }
}
